"Old Town Road" được nhiều tạp chí mô tả là một ca khúc rap đồng quê,[14][15][16][17] đồng quê,[18][19][20] trap,[21][22][23] hoặc hip hop miền Nam.[24] Lil Nas X cho biết anh thấy đây là một ca khúc "trap đồng quê".[10][25] Được sản xuất bởi YoungKio, "Old Town Road" lấy mẫu từ bài hát "34 Ghosts IV" trong album phòng thu thứ sáu Ghosts I–IV (2008) của nhóm nhạc Nine Inch Nails.[26] Các nhạc cụ gồm đàn banjo, trống Roland TR-808 theo phong cách trap và bass được sử dụng một cách rõ ràng xuyên suốt bài hát.[5][27] Bài hát đã được so sánh với đĩa đơn "Like a Farmer" phát hành năm 2018 của Lil Tracy, ca khúc sau này đã được phối lại bởi Lil Uzi Vert.[28] "Old Town Road" được sáng tác ở khóa Si trưởng với thứ tự hợp âm G♯7-Badd9-F♯sus4-E6. Ca khúc có nhịp độ xấp xỉ 68 nhịp trên phút.[29]